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in a multiuser, multifunction system 


Local network links personal computers 
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Apple ll computers can share data and peripherals 
over a 240-kilobit-per-second network through a 16-wire cable 


by Edward P. Stritter and Leonard J. Shustek, Nestar Systems Inc., Palo Alto, Calif. 


L] Personal computers are powerful enough for even 
ambitious user applications when they are integrated 
into local networks. By emphasizing a systems rather 
than a hardware approach, local computer networks like 
the Nestar Cluster/One model A can dramatically 
increase the individual user’s productivity while accom- 
modating the overall organization’s constantly changing 
structure (Fig. 1). 

Designing local networks for personal computers 
requires a different set of goals and decisions from those 
involved in designing networks for larger computer sys- 
tems. The fundamental goal in designing the Clus- 
ter/One network [Flectronics, Jan. 31, 1980, p. 43] was 
to deliver a useful computation and communication tool 
within the cost constraints imposed by the pricing of 
today’s personal computers. A personal computer is 
defined here as a readily available off-the-shelf desktop 
unit— currently an 8-bit microcomputer with 64 K bytes 
of memory, keyboard and display, and possibly a floppy 
disk—that costs between $1,000 and $2,000. 

The hardware and software for a personal computer 
network must be designed to cost no more—in fact, 
preferably much less—than the computers themselves. 
In other words, the network interface should not be a 
dominant part of the total system cost. 





These cost factors lead naturally to several clear-cut - 
design choices and tradeoffs. For example, when a func- 
tion may be implemented in hardware or software, main- 
taining cost compatibility with personal computers often 
implies opting for simple, programmable hardware, 
while assigning responsibility for most of the function to 
the software. Another decision influenced by such cost 
factors concerns network speed. Two issues are impor- 
tant here: a network performance level that can be 
supported at reasonable cost by a personal computer and 
the bandwidth requirements for the work typically done 
by personal computers on a network. 

The speed chosen for Cluster/One is 240 kilobits per 
second—the fastest rate that could be supported by a 
software-driven network interface running on a host 
personal computer based on an 8-bit processor such as 
the 6502 in the Apple II, without large amounts of 
supporting hardware. This speed easily handles normal 
network transaction traffic generated by a collection of 
Apple II computers, which the first version of Clus- 
ter/One is designed to support. 

The choice of a network medium—the cable—is also 
influenced by the basic cost goal. In this case, the cable 
chosen contains 16 parallel wires, either in a flat cable or 
packaged, twisted pairs. This type of cable requires only 
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minimum-cost hardware drivers and permits eight times 
the network throughput of a bit-serial cable, since data is 
sent as 8 bits in parallel, or 1 byte at a time. Though all 
modern carrier-sense, multiple-access (CSMA) collision- 
detection local networks function similarly regardless of 
the medium chosen, the details of implementation can be 
quite different. The table above details the fundamental 
differences between Cluster/One and Ethernet, both 
CSMA networks with collision detection. The implemen- 
tation differences result in different cost and perform- 
ance characteristics. 


Issues and answers 


A number of other technological issues need be con- 
sidered in specifying a local computer network installa- 
tion. The following were incorporated into the detailed 
design goals of Cluster/One: 

m Critical resources: there can be no critical devices that 
can impair either reliability or performance of the net- 
work. Thus, the model A has no central controllers, 
polling multiplexers, or any other components that can- 
not be powered off while the network is running. 

m Station-to-station communication: direct station-to- 
station communication must be possible without the 
intervention of a central controller station. 

m Passive connection: the network interconnection 
scheme must be passive so that connections can be made 
and broken without affecting network operation. 

m Topological flexibility: the network configuration can- 
not be constrained to straight line, ring, or any other 
fixed configuration; on the model A, spurs can be added 
to the existing network anywhere they are needed, even 
while the system is running. 

m Software installation: complete software should be 
provided with the network so that large amounts of 
programming are not needed to use the system. 

= Software integration: network software must be trans- 
parent to existing local operating systems, so that no 
operating system redesign is needed. 

m Software support: software support is needed for 
synchronizing shared resources, interactive operation, 
and electronic mail and other applications. 

m Internetworking: internetting (networks of networks) 
configurations must be possible. 

= Layered structure: the various components of the sys- 
tem should be independent and implemented in a layered 
fashion such that components can be changed without 
affecting others. For example, the network’s transmis- 
sion format could be changed from parallel to serial 





without affecting any but the two lowest layers. 

The various protocols in network transmission are 
commonly defined in a number of layers. The first two, 
the physical layer and the data-link layer, are usually 
hidden from the user and user-level programs. 

The physical layer protocol specifies the mechanical 
and electrical requirements and the procedures of the 
physical medium that connect the devices in the network. 
The medium could be a twisted pair of wires, a multi- 
wire cable, a coaxial cable, a fiber-optic cable, or some 
other data path. The mechanical requirements refer to 
the connectors chosen for the system, and the electrical 
aspects specify the transmitting and receiving signals 
necessitated by the particular medium used. Also speci- 
fied in the physical layer protocol is the set of procedures 
for exchanging data and controlling and timing the 
network-wide data flow. 


A matter of definition 


The data-link layer protocol defines how the informa- 
tion is formed into discrete data units—the rules for 
forming data packets, media-access scheduling, address- 
ing, and error handling. Important functions of the data- 
link layer protocol are detecting and possibly correcting 
errors occurring in the physical layer, controlling the 
data flow to prevent overloading of the network, and 
providing network access and acknowledgment capabili- 
ties to ensure the correct transmission and receipt of the 
data units or packets. In the Nestar system, the physical 
and data-link layer protocols are implemented through a 
combination of hardware and firmware in read-only 
memory on the network interface board. The higher- 
level network layers are implemented with host software 
using the facilities provided by the two lower levels. 

At the physical layer of the Cluster/One, 8 of the 
wires in the 16-wire cable carry bidirectional data, 4 
convey handshake and control information, and 4 func- 
tion as grounds (the cable shield, if any, may provide an 
additional ground). The interface to the cable (Fig. 2) is 
through transceiver-multiplexers that allow the data 
being put on the cable to be read back at the same time. 
This read-while-write facility makes it possible for colli- 
sions to be detected when more than one station attempts 
to gain access to the network cable at the same time, 
because the immediate read-back will be garbled if the 
data entering the network collides with transmissions 
already in transit on the cable. 


Form follows function 


The nonrestrictive topology of the Nestar network 
results from both the hardware and software design. The 
handshake and control-line receivers have hysteresis 
inputs to minimize noise. The data-line receivers do not, 
because the network is designed to tolerate a moderate 
amount of transient noise during transmission. When 
data is placed on the data lines, the software recognizes 
that it will take some time for the reflections from 
unterminated stubs on the network to die down and does 
not consider the data valid until then. Even multiple 
transitions of the handshake lines within specified time 
limits will not cause errors. 

The error tolerance of the network is due, in part, to 
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2. Simple interface. The network interface board uses a small number of components to create a low-cost local network for personal 
computers. Most functions are stored in firmware on a 2-K read-only memory and executed by the host processor. 


the parallel transmission of data. If the same bit rate 
were to be maintained on a serial network, then there 
would have to be much tighter control over the electrical 
characteristics of the cable because the bit-rate per wire 
would be eight times higher. 

The interface logic contains hardware that recognizes 
its own station address in a data packet on the network. 
One of the control lines in the network cable indicates 
that a station address is on the data lines and triggers a 
comparator that notifies the interface processor when 
the address in the network matches that programmed 
into the address switch on the interface. This particular 
control line serves a dual purpose: it triggers the address 
comparator and also serves as the carrier signal indicat- 
ing that a transmission is in progress. Stations wishing to 
transmit do so only when the carrier signal, as well as the 
data lines, are inactive. 


Separate control lines 


In Ethernet-like networks, the carrier signal is 
detected as the presence of data on the network cable; in 
the Nestar system, the carrier is implemented as a 
separate control line. This allows the carrier to remain 
asserted between data transmissions. Thus, other sta- 
tions are kept off the network so that the receipt of 
packets can be acknowledged and multiple-packet two- 
way transmission can occur. 

Two other control lines are used to synchronize byte 
transmission in a variation of the standard data-offered, 
data-accepted protocol. Transmission is thus asynchro- 
nous and can proceed at the maximum rate that the 
processors will accept. 

Since the network interface should disturb the host 
operating system as little as possible, it is necessary to 
provide local read-only- and random-access-memory 
space for the network software. Although processor time 
can almost always be stolen from the host without unde- 
sirable side effects, memory cannot. Using RAM in addi- 
tion to ROM allows modifications to and upgrading of the 
network interface software to be downloaded to affected 
sites through the network, without changing the system 
hardware or reprogramming ROMs. The RAM is typically 
not used for buffering packets, which are usually sent 


directly to host memory. 

In the data-link control layer the Cluster/One uses a 
CSMA protocol. The carrier line is asserted whenever the 
cable is in use. Stations desiring to use the cable must 
check for presence of the carrier signal and can only 
access the cable when it appears to be idle. As in 
Ethernet this is a noncentralized access-control mecha- 
nism with the same priority for all stations. 


Collision coverage 


It is possible that two or more stations will try to 
access the cable at the same time because of the non- 
zero transmission and detection time of a newly asserted 
carrier. Collisions are detected by software during the 
first several bytes of packet transfer. The colliding sta- 
tions back off, jam the cable, and wait before retrying. 
Later collisions during transmission of the packet are 
unlikely because the carrier line is asserted. In order to 
speed up the data transmission, later collisions are not 
checked; but they will be detected by bad checksums at 
the end of the colliding packets. Both colliding packets 
will have to be retransmitted. 

Stations can acquire the cable whenever the carrier 
lines and the data lines are inactive. Cable allocation 
occurs when a station puts its source address on the data 
lines. If other stations attempt to gain control of the 
cable at the same time, then at least one station will 
recognize an address collision because all source address- 
es are different. All stations that recognize a collision 
will jam the cable for a short time to guarantee that all 
participants recognize the collision. 

When the cable has been allocated, the source station 
puts the destination address on the data lines, and after a 
suitable delay, the carrier line is activated. The destina- 
tion station-address comparator will trigger the software 
in the destination interface, causing it to start receiving a 
packet, which consists of four fields: type, length, data 
and checksum (Fig. 3a). 

Another important advantage of parallel transmission 
comes into play at this point. Since the byte-transfer rate 
is slow compared with the propagation rate in the cable, 
it is possible to reverse the direction of the data flow with 
almost no time penalty. This allows the positive or 
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3. Special delivery. A single-packet transmission consists of the source and destination addresses and the packet identification, followed by 
data, checksum, and acknowledgment (a). Multiple packets can be sent between one set of connect and disconnect operations (b). 


negative acknowledgment of successful transmission to 
be sent back to the sender with no significant delay. 

If the packet needs to be retransmitted, that, too, 
happens immediately. This almost instantaneous 
acknowledgment considerably simplifies the higher lev- 
els of the transmission protocol, since it ensures that a 
packet that has been successfully transmitted has also 
been successfully received. Packets are never received 
out of order, and transmit-data buffers can thus be freed 
as soon as the packet is sent. Also, no extra network 
overhead is generated by sending separate acknowledg- 
ment messages. 

In the simplest case, the cable is released at this 
point—a complete packet having been sent—by remov- 
ing the carrier signal. Other stations detect that the 
network is idle and initiate transfers. 

A variety of errors can be detected by the data-link 
protocol, including timeout errors (handshake or control- 
line changes that do not occur within a specified time), 
checksum errors, collisions caused by interference with 
other stations, packet-length errors, and station-address 
errors. Those errors may be transient and cause the 
transmission to be retried several times; others are 
returned to the higher levels of the protocol routines. 


. Holding a conversation 


The next level of protocol in the Cluster/One system is 
the message-transport layer, which manages the han- 
dling of messages and conversations among stations. The 
simplest message on the network is a one-way, single- 
packet communication often called a datagram. As dis- 
cussed above, however, the datagram in this system is an 
acknowledged datagram in contrast to Ethernet data- 
grams, which must be acknowledged by a separate 
acknowledgment message. 

Useful communication between stations often requires 
a conversation consisting of several datagrams flowing in 
both directions. This virtual-circuit type of connection 
can be accomplished without interruption over relatively 
long time spans by cooperating processes sending data- 
grams back and forth to each other. 

For short-term conversations, network overhead can 
be avoided by permitting multiple-packet two-way physi- 
cal connections on the network. A multiple-packet con- 
nection (shown in Fig. 3b) allows several packets to be 
sent between a pair of stations without having to free and 
reallocate the cable between packet transmissions. This 


results in a modest performance increase for an opera- 
tion that requires the exchange of several small data 
packets. Most importantly, it allows the construction of 
indivisible operations analogous to a standard read- 
modify-write memory cycle that are necessary for synch- 
ronization of multiple independent processes. Thus, 
semaphores and test/set flags can be implemented with- 
in the network in an efficient manner. 

Another way to view the multiple-packet connection is 
as a short-duration nonmultiplexed virtual circuit estab- 
lished between two stations. Of course, since the network 
is allocated for the duration of the circuit, care must be 
taken not to let long connections monopolize the net- 
work. Thus, the various system timeouts are set by the 
user to prevent accidental hogging. 

Long-duration, time-multiplexed, virtual circuits must 
be implemented in a higher-level protocol. For instance, 
file transfers or program loads are accomplished through 
a sequence of individual packet transmissions. 

The ordinary user is not concerned with the three 
lowest-level protocols—the physical layer, the data-link 
layer, and the message-transport layer. Likewise, the 
network-interface software is automatically merged into 
the operating system of the personal computer when the 
station is started up. This software includes input/output 
drivers that allow a station to access disk storage or use 
printers that are attached to other stations exactly as it 
would control a locally attached peripheral. 


Network transparency 


This concept of virtual I/O makes the network trans- 
parent to most users and programs; they need not change 
at all the way they think about the file system or I/O. 
Most existing software for personal computers runs on 
the network without modification, and the modifications 
necessary to adapt existing single-user software for 
simultaneous multiple-user applications in a distributed 
environment are easy to make. 

Some stations on the network are designed to serve 
other stations, providing additional resources for all the 
personal computers on the network. An example is the 
Nestar File Server, which supplies extensive shared disk- 
storage, sophisticated file-system operations, and a real- 
time clock for the other stations. The file server also 
implements file-protection and controlled file-sharing 
mechanisms for its client stations that share data. 

At any given time, each file server may maintain 
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4. The butler did it. The server-client relationship among network 
stations is very flexible but can become complex. Some servers need 
other servers to carry out requested services for their clients. Server 
requests can cross network boundaries through network servers. 


many virtual circuits to processes running in other sta- 
tions that may also be on other networks (Fig. 4). One 
type of circuit that is always available is the command 
channel through which a station can send text messages 
with file-server requests. 

Networks free computer hardware from having to be 
located where specific computations take place. The 
Cluster/One system supports any configuration within a 
limit of 1,000 feet of network cable. The stations on the 
network can therefore be located where needed. Any 
network station can become a server station merely by 
running a program that listens to the network for 
requests for resources or devices available to it. There 
may be, for instance, multiple file-servers (one for each 
business department) and printer servers wherever they 
are most convenient—for example, on each floor of a 
building. 


Staying flexible 


Another kind of flexibility results from the autostart 
facility of the network. The system can be configured so 
that specific stations, when turned on, automatically 
download specific programs to themselves or other sta- 
tions from a network file-server. This action makes possi- 
ble such facilities as no-operator server stations, turnkey 
applications, and secure, publicly available stations. 

The perceived performance of a network-based system 


depends on many factors, including transmission band- 
width, the number of stations, the interaction patterns, 
and the power of the individual stations. In systems 
where the stations are powerful and have adequate local 
resources, the network is used relatively infrequently and 
seldom appears to be a bottleneck regardless of the 
number of stations. In systems where the stations depend 
more heavily on the various servers because of a lack of 
local resources—if, for example, they have no local disk 
storage—the network is more heavily used and perform- 
ance degrades more quickly as the number of stations 
that require shared services increases. 


Making a match 


The network described here is matched to the various 
speeds of the personal computers that make up its user 
and server stations. In most configurations, the network 
and file server respond more quickly to I/O requests than 
would a locally attached floppy-disk drive, which is the 
usual disk peripheral for these computers. 

When the file server is actively responding to virtual- 
disk requests, the overall system time spent to satisfy 
each request is about equally divided into three compo- 
nents: transmission time over the network, disk-seek and 
transfer time by the file server, and processing time by 
the server and user stations. 

Local computer networks may be viewed from a num- 
ber of perspectives. From the personal computer user’s 
viewpoint, the Cluster/One should necessitate little 
change in work habits. The system has been designed to 
be easy to learn and the software aimed toward enhanc- 
ing productivity through its combined computing and 
communication capabilities. 

A critical element in a productive organizational 
structure is communication. However, isolated computer 
technology will not improve communication. From an 
organizational point of view, local computer networks 
provide a new style of computing: communication 
enhanced by flexible, personalized computing power. 
And if the networks can change dynamically to match an 
organization’s changing structure, they will promote the 
upscaling of computing power as the organization grows. 


Applying the network 


The Cluster/One system has been implemented in a 
wide variety of applications. These include general 
office-automation environments, engineering and soft- 
ware-development sites, educational and entertainment 
uses, and special turnkey applications, such as travel- 
agency and real-estate systems. 

To support this variety of uses, Nestar provides some 
general-purpose distributed-computing program prod- 
ucts. For example, the Messenger electronic mail pro- 
gram is a full-function intra-office electronic mail sys- 
tem whose facilities include commands to send, receive, 
answer, forward, file, review, and print mail and memos. 

Other applications, such as a teleconferencing pro- 
gram that permits multiple simultaneous conversations 
to be carried on between network stations and an instal- 
lation-wide data-base (with user-specific views of the 
data), are in use or in development at Nestar and at 
customer locations. Ll 
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